(19) 



3 



r 



Europaische^ ^ntamt 
European Patent Office 
Office europeen des brevets 



ill 



(12) 



(n) EP 0 648 398 B1 

EUROPEAN PATENT SPECIFICATION 



(45) Date of publication and mention 
of the grant of the patent: 
12.05.1999 Bulletin 1999/19 

(21) Application number: 93914881.3 

(22) Date of filing: 05.07.1993 



(51) mtci e : H04N7/01 

(86) International application number: 
PCT/GB93/01404 

(87) International publication number: 

WO 94/01 970 (20.01 .1 994 Gazette 1 994/03) 



(54) MOTION COMPENSATED VIDEO PROCESSING 

BEWEGUNGSAUSGEGLICHENE FERNSEHBILDBEARBEITUNG 
TRAITEMENT VIDEO A COMPENSATION DE MOUVEMENT 



(84) Designated Contracting States: 

AT BE CH DE DK ES FR GB IE IT LI NL PT SE 

(30) Priority: 03.07.1992 GB 9214218 

(43) Date of publication of application: 
19.04.1995 Bulletin 1995/16 

(73) Proprietor: SNELL & WILCOX LIMITED 
Twickenham, Middlesex TW1 1 RQ (GB) 

(72) Inventors: 

• MARTIN, Philip David 

Enfield, Middlesex EN1 3TT (GB) 



00 
00 

o> 

CO 

00 

2 Note: Within nine months from the publication of the mention of the grant of the European patent, any person may give 

Q notice to the European Patent Office of opposition to the European patent granted. Notice of opposition shall be filed in 

^ a written reasoned statement. It shall not be deemed to have been filed until the opposition fee has been paid. (Art. 



• BORER, Timothy John 
Reigate, Surrey RH2 8HX (GB) 

• LYON, David 

Farnham, Surrey GU9 OLA (GB) 

(74) Representative: Garratt, Peter Douglas et al 
Mathys & Squire 
100 Grays Inn Road 
London WC1X8AL (GB) 



(56) References cited: 
EP-A- 0 294 958 
EP-A- 0 478 217 



EP-A- 0 341 769 
EP-A- 0 514 012 



EP 0 648 398 B1 



m 



Description 

[0001] This invention relates to video processing 
techniques and apparatus in which use is made of the 
measured motion in sequences of video images. In an 
important example, the invention relates to motion com- 
pensated standards conversion. 
[0002] Standards conversion is the process of con- 
verting television signals between different scanning 
standards, particularly between European (PAL) and 
American (NTSC) television signals. The present inven- 
tion, in this aspect, is concerned with the temporal inter- 
polation of fields at new instants of time, rather than col- 
our encoding and decoding which is also required for 
standards conversion. The description below describes 
processing of luminance signals; processing of the col- 
our signals is performed in parallel in a similar manner. 
[0003] Standards conversion is conventionally per- 
formed using linear filtering techniques. The techniques 
are, essentially, the application of a linear, vertical-tem- 
poral filter to the television signal. The quality of the con- 
version process, using this technique, is critically de- 
pendant on the details of the interpolation aperture (filter 
coefficients) which is used. The design of the filter ap- 
erture is a compromise between removing aliasing in the 
signal, which produces undesirable artifacts such as 
judder and flicker, and removing detail or blurring mov- 
ing images. Although acceptable results can be 
achieved with this technique, the results are a compro- 
mise and picture artifacts, such as judder or blurring, 
can easily be seen on some types of pictures. 
[0004] To avoid the problems inherent in conventional 
standards conversion the technique of motion compen- 
sated interpolation has been suggested. This uses in- 
formation of the apparent movement of objects in tele- 
vision scenes to improve the conversion process. 
[0005] If motion compensation can be achieved it 
largely eliminates the aliasing impairments which are 
unavoidable in conventionally standards converted pic- 
tures. Since the aliasing impairments are avoided there 
is no need to compromise the filter coefficients used for 
interpolation. Therefore, in addition to giving a picture 
which is free from alias impairments, the use of motion 
compensation allows much more of the resolution, 
present in the original pictures, to be retained following 
standards conversion. 

[0006] It is an object of one aspect of this invention to 
provide high quality motion compensated interpolation 
for standards conversion. The invention is concerned in 
this respect with the manner in which motion vectors are 
used for improved interpolation of images, rather than 
the measurement of apparent motion in television pic- 
ture. There are many known ways in which motion can 
be measured and suitable motion vectors fields can be 
derived for use with this invention. 
[0007] The process of motion compensated stand- 
ards conversion is, essentially, that of interpolation along 
the motion trajectory. The assumptions behind this type 



of motion compensated interpolation are that the scene 
comprises a number of linearly translating rigid objects. 
This simple model is adequate for most areas of the pic- 
ture. It breaks down, however, in regions of revealed or 
5 obscured background. Care must be taken, in dealing 
with these areas of the image, as they can have a dis- 
proportionate effect on the overall quality of the interpo- 
lated pictures. 

[0008] In order to perform motion compensated inter- 
polation, it is necessary to displace the image of objects 
in the input pictures to the appropriate position in the 
output picture. This is achieved with the aid of what may 
be called a 'picture shifter'. The picture shifter restruc- 
tures the input image so that all the objects within it are 
moved to their correct position in the output image. 
These motion compensated input fields, can then be 
combined to produce an output image. By this method 
an output picture is produced in which there is only one, 
correctly positioned, image for each object. Convention- 
al standards conversion, by contrast, generates an out- 
put picture with multiple images of each object, none of 
which are in the correct position. 
[0009] The picture shifting function, in motion com- 
pensated systems, is often performed by using a varia- 
ble delay. In a raster scanned television system the in- 
troduction of a delay in the signal path produces a spatial 
shift in the image. Small delays give horizontal shifts 
while delay, by a multiple of the number of pixels in a 
line, gives a vertical shift. Any spatial displacement can 
be produced by introducing the correct delay. By intro- 
ducing a variable delay a mechanism is provided for dy- 
namically shifting the position of objects within an im- 
age. 

[0010] In a known motion compensated standards 
converter, using for example four field stores, the infor- 
mation needed in field interpolation to generate a pixel 
in output field, is read from the four input fields using the 
motion vector (delay) associated with that pixel. This 
means of course that the motion vectors must have first 
been converted to the new standard. Problems are likely 
to arise with revealed or obscured background and fur- 
ther processing may be required to avoid objectionable 
artifacts. 

[0011] EP-A-0 514 012, which is prior art according to 
Articles 54(3) and (4) and Rule 23a, EPC discloses mo- 
tion compensation by modification of the storage write 
address. 

[0012] It is an object of the present invention to pro- 
vide an improved method of motion compensated video 
processing - for example standards conversion - which 
is capable of providing high quality output without undue 
complexity. 

[0013] Accordingly, the present invention, as far as 
the contracting states AT, BE, CH, LI, DK, IE and PTare 
concerned, consists in a first aspect in a method of mo- 
tion-compensated video processing utilising motion 
vectors assigned substantially on a pixel-by-pixel basis, 
wherein pixels of an input video signal are written to lo- 
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cations in a video store determined by the respective 
motion vectors assigned to those pixels. 
[0014] Advantageously, a confidence level is derived 
for each motion vector. 

[0015] Preferably, pixels are accumulated with a 
weighting determined by the confidence level of the mo- 
tion vector controlling the address to which the respec- 
tive pixel is written. 

[0016] Suitably, each motion vector is scaled in rela- 
tion to the confidence level. 

[0017] In a second aspect (which is the only aspect 
as far as the contracting states DE, ES, FR, GB, IT, NL 
and SE are concerned) the present invention consists 
in a method of motion-compensated video processing 
utilising motion vectors assigned substantially on a pix- 
el-by-pixel basis, wherein pixels of an input video signal 
are written to associated locations in a video store de- 
termined by the respective motion vectors assigned to 
those pixels and, in the case in which more than one 
pixel is associated with a location in the video store, a 
combination of the said pixels is written to the location 
in the video store. 

[0018] Advantageously, pixels of an input video signal 
are written to locations in a video store determined by 
the motion vector assigned to that pixel to create motion 
compensated input fields F and wherein an output field 
F out is generated from at least four successive input 
fields F-,, F 2 , F 3 and F 4 . 

[0019] In standards conversion, the approach accord- 
ing to this invention has the important advantage that 
no standards conversion of the motion vectors is re- 
quired. Equally important is the fact that for a specific 
output pixel there is not just one motion vector. As will 
be more fully explained, the constraint in prior motion 
compensated standards conversion that a single motion 
vector is applied to each output pixel has significant dis- 
advantages if background is obscured or revealed dur- 
ing the interval over which temporal interpolation is con- 
ducted. In the known system, the same motion vector is 
applied to both foreground and background. The 
present invention enables the foreground and back- 
ground to be assigned different motion vectors. If appro- 
priate a blend of foreground and background can be 
conducted. This has the important advantage of remov- 
ing the "cut-out" appearance of moving objects in prior 
art systems where a choice is made between back- 
ground and foreground about the perimeter of an object 
which often will not have a clean edge. 
[0020] If there is a pixel to which no information is writ- 
ten, the present invention contemplates marking the pix- 
el with a "hole" flag. The hole can then be filled at the 
appropriate stage by interpolation from surrounding pix- 
els. 

[0021] The present invention will now be described by 
way of example with reference to the accompanying 
drawings in which: - 

[0022] Figure 1 is a diagram illustrating how variable 
delays, representative of motion vectors, can be intro- 



duced in accordance with the present invention. 
[0023] Figure 2 is a diagram illustrating how sub-pixel 
displacements can be accommodated. 
[0024] Figure 3 is a diagram showing temporal inter- 
s polation in prior art motion compensated standards con- 
version. 

[0025] Figure 4 is adiagram similarto Figure 3, show- 
ing temporal interpolation in accordance with the 
present invention. 
10 [0026] Figure 5 is a block diagram of a motion com- 
pensated standards converter according to the present 
invention. 

[0027] Figure 6 is a diagram illustrating vector 
processing. 

is [0028] Figure 7 is a block diagram of one of the motion 
compensation units of Figure 5. 

[0029] Figure 8 is a diagram illustrating vector 

processing in the motion compensation units. 

[0030] Figure 9 is a block diagram of the motion com- 

20 pensated store shown in Figure 7. 

[0031] Figure 10 is a block diagram of one of the 
standards converter units shown in Figure 5. 
[0032] Figure 11 is a block diagram of the temporal 
accumulator shown in Figure 10. 

25 [0033] It has been explained that the function of a pic- 
ture shifter can be performed by a variable delay. The 
read pointer is incremented regularly, every clock cycle, 
and the write pointer is varied according to the motion 
vector. For a constant delay the read pointer is the write 

30 pointer minus n/2, where n is the number of samples. If 
the motion vector is added to the write pointer the effect 
on the image is to 'project' it forward (in time) along the 
motion trajectory. Similarly, if the motion vector is sub- 
tracted from the write pointer the image is projected 

35 backwards along the motion vector. Sub-pixel shifts can 
be achieved, using this method, by writing an interpo- 
lated value in the input picture into the buffer. This proc- 
ess is illustrated in Figure 2. 

[0034] The difference between implementing motion 

40 compensation in the prior art manner and in accordance 
with the present invention is illustrated in Figures 3 and 
4. In both cases contributions from four consecutive in- 
put fields are combined to generate each output pixel. 
Figure 3 illustrates the prior art approach. In this case 

45 the motion vector, corresponding to the current output 
pixel, is scaled and added to the read pointer for each 
of four field stores. This gives a temporal interpolation 
along the motion trajectory. Only one motion vector can 
correspond to each output pixel. Therefore the same 

50 vector is used in displacing each of the four fields. At 
the boundaries between moving objects there are areas 
of recently obscured or newly revealed background. The 
background and foreground objects will be moving with 
different velocities. Hence a single motion vector, as 

55 used when modifying the store's read pointer is not ad- 
equate for these areas of the pictures. In accordance 
with the present invention, the write, rather than the 
read, pointer is modified so that objects are displaced 




EP 0 648 



by vectors corresponding to input pixels. Hence different 
motion vectors will be used for the background and fore- 
ground objects as illustrated in Figure 4. This greatly im- 
proves the interpolation of areas of revealed and ob- 
scured background and, therefore, the quality of the s 
whole image. 

[0035] Figure 5 illustrates an overall block diagram of 
the motion compensated standards converter The input 
to the system is video scanned on the input standard, 
together with forward and backward pointing motion 10 
vectors corresponding to the pixels in input video signal. 
In addition to the two (forward and backward pointing) 
motion vector signals there is also an indication of how 
reliable the motion vector is. Furthermore there is a sta- 
tus flag for each vector indicating whether it corresponds is 
to a foreground or background object. A motion estima- 
tor capable of deriving these motion vector signals is de- 
scribed in British Patent Specification GB-A-2 256 341 , 
published after the present priority date although other 
motion estimation systems could be used. 20 
[0036] The forward pointing motion vector is used for 
projecting objects forward in time along the motion tra- 
jectory, and vice versa for the backward pointing motion 
vector. Hence, in a four field standards converter, the 
forward vector is used for the earliest two fields in the 25 
interpolation aperture and the backward vector for the 
later two fields. The distinction between the forward and 
backward motion vectors arises because they are de- 
rived from considering forward or backward displaced 
frame difference signals. The displaced frame differ- 30 
ence is only defined for a specific pixel if the correspond- 
ing pixel exists in the previous or subsequent frame. The 
forward and backward displaced frame differences are 
thus different, since backward difference is not defined 
for regions which have been newly revealed, and for- 35 
ward difference is not defined for regions about to be 
obscured. This difference is significant because it is di- 
rectly related to regions of revealed or obscured back- 
ground. 

[0037] The motion vectors are processed in vector 40 
processing units 10,12 before they are used. The oper- 
ation of these vector processing units is illustrated in Fig- 
ure 6. A measure of the confidence in the vector is de- 
rived from the Vector estimation error' from the motion 
estimator. By passing the vector estimation error *s 
through a lookup table 14, the output from different types 
of motion estimator can be allowed for. The character- 
istic in the lookup table is as shown approximately in 
Figure 6 and is adjusted empirically to suit the motion 
estimator. To improve further the robustness of the sys- so 
tern to errors in motion estimation the motion vectors 
themselves may be scaled according to the confidence 
had in them. Thus a scaling factor relating to the vector 
error is taken from the lookup table 14 and applied to 
the motion vector in multiplier 16. When the motion es- 55 
timator has a large estimation error there can be little 
confidence in the vector and the magnitude of the vector 
is reduced. This reduces the subjective effect of incor- 
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rect motion estimation since it is more objectionable to 
use a large incorrect vector than a small one. 
[0038] A lookup table 20 provides a confidence value 
for use later in the process, from the vector estimation 
error and other confidence parameters such as the peak 
height. Compensating delays 18 ensure that timing is 
maintained with other parts of the apparatus. 
[0039] Returning to Figure 5, the standards converter 
itself consists of three parts, an interlace to sequential 
converter 22, motion estimation units 24 and standards 
conversion units 26. Motion compensation is performed 
by modifying the write pointer to a video store as de- 
scribed in the introduction. One of the advantages of this 
is that it allows motion compensation to be performed 
wholly on the input video standard. This avoids the need 
to standard convert the motion vectors to the output 
standards. Standards conversion of motion vectors is 
an awkward process which has been required, in previ- 
ous implementations of motion compensated standards 
conversion. By avoiding the need for standards convert- 
ing the motion vectors not only is the processing simpli- 
fied but reliability is improved as well. 
[0040] Interlace to sequential conversion of the input 
video is performed using a vertical-temporal filter. The 
aperture of the filter is not critical but an aperture of three 
fields by four field lines is suitable for this application. 
The function of interlace to sequential conversion is to 
improve spatial resolution and avoid temporal modula- 
tion of spatial aliasing at the output of the motion com- 
pensation part of the system. The frames that are pro- 
duced for this purpose can be maintained throughout 
the subsequent standards conversion; alternatively a 
return can be made to interlaced field structure. In this 
particular example there is a return to field structure to 
reduce hardware requirements in the standards conver- 
sion. This feature of the invention is believed to be sep- 
arately novel and inventive. 

[0041] Motion compensation and standards conver- 
sion, in this system are split into a number of parallel 
processes. For the interconversion of European (50Hz) 
and American (60Hz) television standards five parallel 
paths are required. Different numbers of parallel paths 
could be used for different applications. Each standards 
conversion unit generates, in turn, one in five of the out- 
put fields. Each output field is constructed from four con- 
secutive, motion compensated, input fields (more or 
less fields could be used in different applications). Each 
motion compensation unit generates, sequentially, the 
four motion compensated input fields required by one 
standards conversion unit. 

[0042] Throughout the process of motion compensa- 
tion and standards conversion a careful check is kept of 
the reliability of the motion vectors which are used. This 
reliability is indicated by the 'confidence' signals which 
flow through the system. Motion estimation required for 
standards conversion is a difficult process. Experience 
has shown that the results of motion estimation are not 
always correct. By keeping a check on the reliability of 
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the motion vectors used the deleterious effects of mo- 
tion estimation errors can be minimised. 
[0043] Motion compensation is performed wholly on 
the input standard, by modifying the write pointer to a 
video store, as indicated in Figure 7. Sub-pixel shifts are s 
implemented by spatial filter in sub-pixel interpolator 30 
as described in the introduction and illustrated in Figure 
2. The aperture of the spatial interpolation filter is not 
critical and a size of two pixels by two field lines ( or four 
by three) is considered suitable for this application. 10 
[0044] The integer part of the required displacements 
are implemented by adding the integer part of the motion 
vector - output from motion vector processing unit 28 - 
to the write address of a motion compensation video 
store 32. The output of the store represents a basic mo- is 
tion compensated field. There may, however, be parts 
of this motion compensated field which are unreliable or 
erroneous. This would arise either in regions of revealed 
background or because the motion vectors used were 
unreliable. This situation would be indicated by a low 20 
confidence output from the store. This output is taken to 
a lookup table 34 and provides a scaling factor to mul- 
tiplier 36. If confidence output of the store is low then an 
appropriate fraction of the output is mixed with the input 
field. That is the system gradually falls back to state in 2$ 
which motion compensation is not used. The proportion 
of the basic motion compensated and input fields in the 
final output are controlled by the lookup table driven by 
the confidence signal. The characteristic of the lookup 
table is roughly as illustrated in the figure and is adjusted 30 
empirically to suit the motion estimator. Finally the con- 
fidence output, for the motion compensated field, from 
the motion compensation unit is derived via another 
lookup table 38. 

[0045] The output from the motion compensated store 35 
32 passes through hole filler 37 which is activated by 
the above-described hole flag within the confidence 
measure, to fill a hole through interpolation. 
[0046] The vectors and confidence signals used by 
the sub-pixel interpolator 30 and motion compensated *o 
store 32 are derived as illustrated in Figure 8. Forward 
vectors and confidence signals are used for the earliest 
two fields in the interpolation aperture while the back- 
ward vector and confidence is used for the later two 
fields. The motion vectors are scaled according to the 
position of the output field relative to the input field. 
[0047] For example, for the earliest input field in the 
interpolation aperture a scaling factor of 1 + alpha would 
be used as illustrated in Figure 4. Scaling factors of al- 
pha, 1 -alpha and 2-alpha would be used for the other &o 
fields as further illustrated in Figure 4. 
[0048] The motion compensated store 32 is illustrated 
in Figure 9. As described earlier, the write address for 
the store is modified by adding the integer part of the 
motion vector to the output of the write counter 40 while 
the read counter 42 increments the read address in a 
regular progression. If the vector field converges in a 
part of the picture, corresponding to a region of obscure 
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background, multiple input values will be written to the 
same output pixel. This is allowed for by accumulating 
the values written to each output pixel rather than merely 
retaining the most recently written. Hence the write side 
of the store actually implements a read-modify-write cy- 
cle using an adder 44 as shown in Figure 9. The multiple 
accesses required to implement a read-modify-write cy- 
cle can be achieved by operating the store at twice the 
video sample rate. Read access to the store can occur 
in parallel to write access if the store is implemented as 
several physical devices (say four devices). This is pos- 
sible because the read address is offset from the write 
address by approximately half the capacity of the store 
(see Figure 1 ). If input values were merely accumulated 
in the video store brightness variations across the pic- 
ture would result. Instead the input pixels are pre-scaled 
by the confidence value for the motion vector. At the out- 
put of the complete motion compensated store is divided 
by the accumulated confidence value (calculated in the 
'confidence store 1 ). This process ensures that the sum 
of the contributions to each output pixel always remains 
exactly unity. Hence there are no brightness variations 
across the output field. 

[0049] The standards conversion process is illustrat- 
ed in Figure 10. It is largely based on the architecture 
of a non-motion compensated standards converter de- 
scribed in WO-A-90/03705. The standards converter 
comprises a FIFO buffer 100, a vertical interpolator 102, 
a temporal accumulator 104 and an output field buffer 
106. This implementation has a modified temporal ac- 
cumulation section to allow the vector confidence signal 
to be used. A output field buffer has been added. This 
has been done to allow the arithmetic part of the circuit 
to continue operating whilst the unit is outputting previ- 
ously calculated results. This modification has become 
practical due to the dramatic reduction in the price of 
integrated circuit memory. 

[0050] The modified temporal accumulator is illustrat- 
ed in Figure 11. This accumulates the fields of partial 
results from the vertical filter on a five field cycle. Essen- 
tially the content of the accumulation process is cross 
faded with each new input so that the sum of contribu- 
tions remains unity irrespective of the weighting of any 
individual contribution. This allows each contributing 
field to be weighted according to the confidence levels 
of the motion vectors used to construct it. The temporal 
aperture coefficient is used to weight the results from 
each field to perform temporal filtering. The operation of 
this circuit in one form can be illustrated by an example. 
Suppose that the temporal aperture coefficient and the 
vector confidence remain unity for all five fields. The se- 
quence of values at a point P is 1,1,1,1,1 while that at a 
point Q is 1,2,3,4,5. The sequence of values at a point 
R, which determines the proportion of the new input 
mixed into the accumulated result, is 1, 1/2, 1/3, 1/4, 1/5. 
Hence the sum of the weights applied to the input of the 
temporal accumulator remains unity at all times. At the 
end of the five field cycle the sum of weights used in the 
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accumulation process is always unity irrespective of the 
values taken by the confidence signal or the temporal 
aperture coefficient. 

[0051] In a variation, account is taken of the fact that 
the aperture of a standards converter is desirably ar- s 
ranged to take predominantly high frequency informa- 
tion from the outermost fields. A preferred motion com- 
pensated standards converter according to this inven- 
tion therefore interpolates fields in essentially two steps. 
First, the forward and backward pairs of fields are com- 10 
bined to form a forward field and a backward field. This 
combination takes into account the need to take pre- 
dominantly high frequency information from the outer- 
most field of each pair. Then, the forward and rearward 
fields are combined in a ratio which takes into account 1$ 
the temporal phase and the relative aggregate confi- 
dence values. The arrangement shown in Figure 11 ac- 
complishes this in the following manner. 
[0052] The fields to be combined may be regarded as 
F 1 to F 4 . In a first step, the mixer 1 20 receives F 1 as new 20 
data. In a second step, the new data of F 2 is added to 
the old data and an aggregate weighting value kg is 
stored. The value kg and the corresponding value k 3 for 
the other frame half, are processed in k network 122. 
This additionally derives the normalizing denominator kg 25 
+ k 3 . In a third step, the new data F 3 is mixed with the 
old data with the appropriate weighting. Finally, the 
scaled newdata F 4 is mixed with the old data. The result 
of these steps is to accumulate the value:- 

30 

[0053] It should be understood that this invention has 35 
been described by way of example only and a wide va- 
riety of further modifications are possible without depart- 
ing from the scope of the invention. 

40 

Claims 




termined by the respective confidence levels of the 
motion vectors controlling the address to which the 
respective pixels are written. 

4. A method according to Claim 2, wherein each mo- 
tion vector is scaled in relation to the confidence lev- 
el. 

5. A method according to any one of the preceding 
claims, in which an interlace to sequential conver- 
sion is conducted prior to motion compensation. 

6. A method according to any one of the preceding 
claims, an output pixel to which no data is written is 
flagged as a hole and is subsequently filled by in- 
terpolation. 

7. A method of motion-compensated video processing 
utilising motion vectors assigned substantially on a 
pixel-by-pixel basis, wherein pixels of an input video 
signal are written to associated locations in a video 
store determined by the motion vector assigned to 
that pixel and, in the case where more than one pix- 
el is associated with a location in the video store, a 
combination of the said pixels is written to the loca- 
tion in the video store. 

8. A method according to Claim 7, wherein the write 
side of the video store is operated in a read-modify- 
write cycle. 

9. A method according to Claim 7 or Claim 8, wherein 
each motion vector is accompanied by a confidence 
level and wherein pixels are accumulated at said 
location in the video store with a weighting deter- 
mined by the confidence level of the respective mo- 
tion vectors. 

10. A method according to Claim 9, wherein the output 
of the video store is divided by the accumulated 
confidence level of motion vectors associated with 
the respective location. 



Claims for the following Contracting States : AT, BE, 
CH, LI, DK, IE, PT 

1 . A method of mot ion -compensated video processing 
utilising motion vectors assigned substantially on a 
pixel-by-pixel basis, wherein pixels of an input video 
signal are written to locations in a video store de- 
termined by the respective motion vectors assigned 
to those pixels. 



11. A method according to any one of Claims 7 to 10, 
45 wherein any motion vector corresponding to non- 
integral pixel shifts, is divided into a sub-pixel vector 
component and an integral pixel vector component 
and wherein an interpolated pixel from the input vid- 
eo signal, related to the actual pixels in the input 
so video signal through the sub-pixel vector compo- 
nent, is written to a location in the video store de- 
termined by the integral pixel vector component. 



2. A method according to Claim 1, wherein a confi- 
dence level is derived for each motion vector. 

3. A method according to Claim 2, wherein pixels are 
accumulated in the video store with weightings de- 



1 2. A method of motion-compensated video processing 
utilising motion vectors assigned substantially on a 
pixel-by-pixel basis, wherein pixels of an input video 
signal are written to locations in a video store de- 
termined by the motion vector assigned to that pixel 



11 
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to create motion compensated input fields F and 
wherein an output field F out is generated from at 
least four successive input fields F v F 2 , F 3 and F 4 . 



6. 



13. A method according to Claim 12, wherein an output 5 
field F out is created by combining motion compen- 
sated input fields and F 2 to create a forward field 

in which predominantly high frequency information 
is taken from field F 1 ; combining motion compen- 
sated input fields F 3 and F 4 to create a rearward 10 
field in which predominantly high frequency infor- 
mation is taken from field F 4 ; and combining said 
forward and rearward fields in a ratio which takes 
into account the temporal phase of output field F out 7. 
relative to input fields F n , F 2 , F 3 and F 4 . 15 

14. A method according to Claim 1 3, wherein each mo- 
tion vector is accompanied by a confidence level; 8. 
pixels are accumulated at said location in the video 

store with weightings determined by the confidence 20 
levers of the respective motion vectors; an aggre- 
gate confidence level is derived for each of the input 
fields F.,, F 2 , F 3 and F 4 ; and wherein said forward 9. 
and rearward fields are combined in a ratio which 
takes into account said aggregate confidence lev- 25 
els. 



each motion vector is scaled in relation to the con- 
fidence level. 

A method according to any one of the preceding 
claims, wherein any motion vector corresponding to 
non-integral pixel shifts, is divided into a sub-pixel 
vector component and an integral pixel vector com- 
ponent and wherein an interpolated pixel from the 
input video signal, related to the actual pixels in the 
input video signal through the sub-pixel vector com- 
ponent, is written to a location in the video store de- 
termined by the integral pixel vector component. 

A method according to any one of the preceding 
claims, in which an interlace to sequential conver- 
sion is conducted prior to motion compensation. 

A method according to any one of the preceding 
claims, in which an output pixel to which no data is 
written is flagged as a hole and is subsequently 
filled by interpolation. 

A method according to any one of the preceding 
claims wherein an output field F out is generated 
from at least four successive input fields F-,, F 2> F 3 
and F 4 . 



Claims forthe following Contracting States : DE, ES, 
FR, GB, IT, NL, SE 

1. A method of motion-compensated video processing 
utilising motion vectors assigned substantially on a 
pixel-by-pixel basis, wherein pixels of an input video 
signal are written to associated locations in a video 
store determined by the respective motion vectors 
assigned to those pixels and, in the case in which 
more than one pixel is associated with a location in 
the video store, a combination of the said pixels is 
written to the location in the video store. 

2. A method according to Claim 1, wherein the write 
side of the video store is operated in a read-modify- 
write cycle. 

3. A method according to Claim 1 or Claim 2, wherein 
each motion vector is accompanied by a confidence 
level and wherein pixels are combined at said loca- 
tion in the video store with weightings determined 
by the confidence levels of the respective motion 
vectors. 

4. A method according to Claim 3, wherein the output 
of the video store is divided by the accumulated 
confidence level of motion vectors associated with 
the respective location. 



10. A method according to Claim 9, wherein an output 
field F out is created by combining motion compen- 
30 sated input fields F n and F 2 to create a forward field 
in which predominantly high frequency information 
is taken from field F-,; combining motion compen- 
sated input fields F 3 and F 4 to create a rearward 
field in which predominantly high frequency infor- 
ms mation is taken from field F 4 ; and combining said 
forward and rearward fields in a ratio which takes 
into account the temporal phase of output field F out 
relative to input fields F lf F 2 , F 3 and F 4 . 

40 1 1 . A method according to Claim 9 or Claim 1 0, wherein 
each motion vector is accompanied by a confidence 
level; pixels are accumulated at said location in the 
video store with weightings determined by the con- 
fidence levels of the respective motion vectors; an 

45 aggregate confidence level is derived for each of 
the input fields F v F 2 , F 3 and F 4 ; and wherein said 
forward and rearward fields are combined in a ratio 
which takes into account said aggregate confidence 
levels. 

so 

Patentanspruche 



55 Patentanspruche fur folgende Vertragsstaaten : AT, 
BE, CH, LI, DK, IE, PT 



5. A method according to Claim 3 or Claim 4, wherein 



1. Verfahren zur bewegungskompensierten Video- 
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bzw. Bildbearbeitung, das Bewegungsvektoren 
verwendet, die im wesentlichen auf einer Pixel-zu- 
Pixel-Basis zugeordnet sind, bei welchem Verfah- 
ren Pixel eines Videoeingangssignals in Stellen in 
einem Videospeicher geschrieben werden, die 
durch die jeweiligen Bewegungsvektoren festge- 
legt sind, die diesen Pixeln zugeordnet sind. 

2. Verfahren nach Anspruch 1, bei dem ein Sicher- 
heits- bzw. Wahrscheinlichkeitswert fur jeden Be- 
wegungsvektor abgeleitet wird. 

3. Verfahren nach Anspruch 2, bei dem Pixel in dem 
Videospeicher mit Gewichtungen akkumuliert wer- 
den, die durch die jeweiligen Wahrscheinlichkeits- 
werte der Bewegungsvektoren festgelegt werden, 
welche die Adresse kontrollieren, in die die jeweili- 
gen Pixel geschrieben werden. 

4. Verfahren nach Anspruch 2, bei dem jeder Bewe- 
gungsvektor in bezug auf den Wahrscheinlichkeits- 
wert skaliert wird. 

5. Verfahren nach einem der vorhergehenden Anspru- 
che, bei dem vor der Bewegungskompensation ei- 
ne Halbbild-zu-Sequentiell-Wandlung vorgenom- 
men wird. 

6. Verfahren nach einem der vorhergehenden Anspru- 
che, bei dem ein Ausgabepixel, in das kein Daten- 
wert geschrieben wurde, als ein Loch markiert wird 
und anschlieGend mittels Interpolation gefullt wird. 

7. Verfahren zur bewegungskompensierten Vldeo- 
bzw. Bildbearbeitung, das Bewegungsvektoren 
verwendet, die im wesentlichen auf einer Pixel-zu- 
Pixel-Basis zugeordnet sind, bei welchem Verfah- 
ren Pixel eines Videoeingangssignals in zugehorige 
Stellen in einem Videospeicher geschrieben wer- 
den, die durch den Bewegungsvektor festgelegt 
werden, der diesem Pixel zugeordnet ist, und bei 
dem fur den Fall, da3 mehr als ein Pixel einer Stelle 
in dem Videospeicher zugeordnet ist, eine Kombi- 
nation der Pixel in die Stelle in dem Videospeicher 
geschrieben wird. 

8. Verfahren nach Anspruch 7, bei dem die Schreib- 
seite des Videospeichers in einem Lesen-Modifizie- 
ren-Schreiben-Zyklus betrieben wird. 

9. Verfahren nach Anspruch 7 Oder Anspruch 8, bei 
dem jeder Bewegungsvektor von einem Sicher- 
heits- bzw. Wahrscheinlichkeitswert begleitet ist 
und bei dem Pixel an der Stelle in dem Videospei- 
cher mit Gewichtungen akkumuliert werden, die 
durch den Wahrscheinlichkeitswert der jeweiligen 
Bewegungsvektoren festgelegt sind. 



10. Verfahren nach Anspruch 9, bei dem das Aus- 
gangssignal des Videospeichers durch den akku- 
mulierten Wahrscheinlichkeitswert von Bewe- 
gungsvektoren dividiert wird, die der jeweiligen 

5 Stelle zugeordnet sind. 

11. Verfahren nach einem der Anspruche 7 bis 10, bei 
dem jeder Bewegungsvektor, der nicht-ganzzahli- 
gen Pixelverschiebungen entspricht, in eine Subpi- 

10 xel-Vektorkomponente und eine ganzzahlige Pixel- 
Vektorkomponente geteilt wird und bei dem ein in- 
terpoliertes Pixel aus dem Videoeingangssignal, 
das mit den tatsachlichen Pixeln in dem Videoein- 
gangssignal uber die Subpixel-Vektorkomponente 

is zusammenhangt, in eine Stelle im dem Videospei- 
cher geschrieben wird, die durch die ganzzahlige 
Pixel-Vektorkomponente festgelegt ist. 

12. Verfahren zur bewegungskompensierten Video- 
20 bzw. Bildbearbeitung, das Bewegungsvektoren 

verwendet, die im wesentlichen auf einer Pixel-zu- 
Pixel-Basis zugeordnet sind, bei welchem Verfah- 
ren Pixel eines Videoeingangssignals in Stellen in 
einem Videospeicher geschrieben werden, die 

25 durch den Bewegungsvektor festgelegt sind, der 
diesen Pixeln zugeordnet ist, um bewegungskom- 
pensierte Eingangshalbbilder F zu erzeugen, und 
bei dem ein Ausgangshalbbild F out aus mindestens 
vier aufeinanderfolgenden Eingangshalbbildem F 1f 

30 F 2 , F 3 und F 4 erzeugt wird. 

13. Verfahren nach Anspruch 12, bei dem ein Aus- 
gangshalbbild F out erzeugt wird durch Vereinen von 
bewegungskompensierten Eingangshalbbildem 

35 und F 2 , um ein Vorwartshalbbild zu erzeugen, in 
welchem von dem Halbbild F-, uberwiegend hoch- 
frequente Information genommen wird; durch Ver- 
einen von bewegungskompensierten Eingangs- 
halbbildem F 3 und F 4 , um ein Ruckwartshalbbild zu 

40 erzeugen, in welchem vom Halbbild F 4 uberwie- 
gend hochfrequente Information genommen wird; 
und durch Vereinen der Vorwarts- und Ruckwarts- 
halbbilder unter einem Verhaltnis, das die zeitliche 
Phase des Ausgangshalbbilds F out relativ zu den 

45 Eingangshalbbildem F v F 2 , F 3 und F 4 berucksich- 
tigt. 

14. Verfahren nach Anspruch 13, bei dem jeder Bewe- 
gungsvektor von einem Wahrscheinlichkeitswert 

so begleitet ist; Pixel an der Stelle in dem videospei- 
cher mit Gewichtungen akkumuliert werden, die 
durch die Sicherheits- bzw. Wahrscheinlichkeits- 
werte der jeweiligen Bewegungsvektoren festge- 
legt sind; ein Gesamtwahrscheinlichkeitswertfurje- 

55 des der Eingangshalbbilder F-,, F 2 , F 3 und F 4 abge- 
leitet wird; und bei dem die Vorwarts- und Ruck- 
wartshalbbilder unter einem Verhaltnis vereint wer- 
den, das die Gesamtwahrscheinlichkeitswerte be- 
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rucksichtigt. 



Patentanspruchefurfolgende Vertragsstaaten 
ES, FR, GB, IT, NL, SE 



DE, 



1. Verfahren zur bewegungskompensierten Video- 
bzw. Bildbearbeitung, das Bewegungsvektoren 
verwendet, die im wesentlichen auf einer Pixel-zu- 
Pixel-Basis zugeordnet sind, bei welchem Verfah- 
ren Pixel eines Videoeingangssignals in zugehorige 
Stellen in einem Videospeicher geschrieben wer- 
den, die durch die jeweiligen Bewegungsvektoren 
festgelegt sind, die diesen Pixeln zugeordnet sind, 
und bei dem fur den Fall, daB mehr als ein Pixel 
einer Stelle in dem Videospeicher zugeordnet ist, 
eine Kombination der Pixel in die Stelle in dem Vi- 
deospeicher geschrieben wird. 

2. Verfahren nach Anspruch 1, bei dem die Schreib- 
seite des Videospeichers in einem Lesen-Modifizie- 
ren-Schreiben-Zyklus betrieben wird. 

3. Verfahren nach Anspruch 1 oder Anspruch 2, bei 
dem jeder Bewegungsvektor von einem Sicher- 
heits- bzw. Wahrscheinlichkeitswert begleitet ist 
und bei dem Pixel an der Stelle in dem videospei- 
cher mit Gewichtungen vereint werden, die durch 
die Wahrscheinlichkeitswerte der jeweiligen Bewe- 
gungsvektoren festgelegt sind. 

4. Verfahren nach Anspruch 3, bei dem das Aus- 
gangssignal des Videospeichers durch den akku- 
mulierten Wahrscheinlichkeitswert von Bewe- 
gungsvektoren dividiert wird, die der jeweiligen 
Stelle zugeordnet sind. 

5. Verfahren nach Anspruch 3 oder Anspruch 4, bei 
dem jeder Bewegungsvektor in bezug auf den 
Wahrscheinlichkeitswert skaliert wird. 

6. Verfahren nach einem der vorhergehenden Anspru- 
che, bei dem jeder Bewegungsvektor, der nicht- 
ganzzahligen Pixelverschiebungen entspricht, in 
eine Subpixel-Vektorkomponente und eine ganz- 
zahlige Pixel-Vektorkomponente geteilt wird und 
bei dem ein interpoliertes Pixel aus dem Videoein- 
gangssignal, das mit den tatsachlichen Pixeln in 
dem Videoeingangssignal uber die Subpixel-Vek- 
torkomponente zusammenhangt, in eine Stelle in 
dem Videospeicher geschrieben wird, die durch die 
ganzzahlige Pixel-Vektorkomponente festgelegt 
ist. 
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8. Verfahren nach einem der vorhergehenden Anspru- 
che, bei dem ein Ausgangspixel, in das kein Daten- 
wert geschrieben wurde, als ein Loch markiert wird 
und anschlieBend durch Interpolation gefullt wird. 

9. Verfahren nach einem der vorhergehenden Anspru- 
che, bei dem ein Ausgangshalbbild F out aus minde- 
stens vier aufeinanderfolgenden Eingangshalbbil- 
dem F n , F 2 , F 3 und F 4 erzeugt wird. 

10. Verfahren nach Anspruch 9, bei dem ein Ausgangs- 
halbbild F out erzeugt wird durch Vereinen von be- 
wegungskompensierten Eingangshalbbildern F-, 
und F 2 , um ein Vorwartshalbbild zu erzeugen, in 
welchem von dem Halbbild F-, uberwiegend hoch- 
frequente Information genommen wird; durch Ver- 
einen von bewegungskompensierten Eingangs- 
halbbildern F 3 und F 4 , um ein Ruckwartshalbbild zu 
erzeugen, in welchem vom Halbbild F 4 uberwie- 
gend hochfrequente Information genommen wird; 
und durch Vereinen der Vorwarts- und Ruckwarts- 
halbbilder unter einem Verhaltnis, das die zeitliche 
Phase des Ausgangshalbbilds F out relativ zu den 
Eingangshalbbildern F-,, F 2 , F 3 und F 4 berucksich- 
tigt. 

11. Verfahren nach Anspruch 9 oder Anspruch 10, bei 
dem jeder Bewegungsvektor von einem Wahr- 
scheinlichkeitswert begleitet ist; Pixel an der Stelle 
in dem Videospeicher mit Gewichtungen akkumu- 
liert werden, die durch die Wahrscheinlichkeitswer- 
te der jeweiligen Bewegungsvektoren festgelegt 
sind; ein Gesamtwahrscheinlichkeitswert fur jedes 
der Eingangshalbbilder F 1f F 2 , F 3 und F 4 abgeleitet 
wird; und bei dem die Vorwarts- und Ruckwarts- 
halbbilder unter einem Verhaltnis vereint werden, 
das die Gesamtwahrscheinlichkeitswerte beruck- 
sichtigt. 



Revendications 



45 



Revendications pour les Etats 
suivants : AT, BE, CH, LI, DK, IE, PT 



contractants 



so 



Precede de traitement vkteo de compensation de 
mouvement utilisant des vecteurs de mouvement 
assignes substantiellement sur une base de pixel 
par pixel, dans lequel des pixels d'un signal video 
d'entree sont ecrits a des emplacements dans une 
memoire video determines par les vecteurs de mou- 
vement respectifs assignes a ces pixels. 



7. Verfahren nach einem der vorhergehenden Anspru- 
che, bei dem eine Halbbild-zu-Sequentiell-Wand- 
lung vor der Bewegungskompensation vorgenom- 
men wird. 



55 2. Procede selon la revendication 1 , dans lequel un 
niveau de confiance est derive pour chaque vecteur 
de mouvement. 
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3. Procede selon la revendication 2, dans lequel des 
pixels sont accumules dans la memoire video avec 
des ponderations determinees par les niveaux de 
confiance respectifs des vecteurs de mouvement 
commandant 1'adresse a laquelle les pixels respec- 
tifs sont ecrits. 

4. Procede selon la revendication 2, dans lequel cha- 
que vecteur de mouvement est ponder6 en relation 
au niveau de confiance. 

5. Precede selon Tune quelconque des r eve ndicat ions 
prec6dentes, dans lequel un entrelacement de con- 
version sequentielle est effectue avant une com- 
pensation de mouvement. 

6. Procede selon 1'une quelconque des revendications 
pr6cedentes, dans lequel un pixel de sortie dans le- 
quel aucune donnee n'est ecrite, est indique com- 
me un trou et est par la suite rempli par interpola- 20 
tion. 

7. Procede de traitement video de compensation de 
mouvement utilisant des vecteurs de mouvement 
assignes substantiellement sur une base de pixel 25 
par pixel, dans lequel des pixels d'un signal video 
d'entree sont Merits a des emplacements associes 
dans une memoire video determines par le vecteurs 

de mouvement assigne a ce pixel et, dans le cas ou 
plus qu'un pixel est associe a un emplacement dans 30 
le memoire video, une combinaison desdits pixels 
est ecrite a 1'emplacement de la memoire video. 

8. Procede selon la revendication 7, dans lequel le co- 
te d'ecriture de la memoire video fonctionne dans 35 
un cycle lecture - modification - ecriture. 

9. Procede selon la revendication 7 ou la revendica- 
tion 8, dans lequel chaque vecteur de mouvement 

est accompagne par un niveau de confiance et dans *o 
lequel des pixels sont accumules audit emplace- 
ment dans la memoire video avec une pond e rat ion 
determinee par le niveau de confiance des vecteurs 
de mouvement respectifs. 

45 

10. Proc6d6 selon la revendication 9, dans lequel la 
sortie de la memoire video est divisee par le niveau 
de confiance accumuie des vecteurs de mouve- 
ment associes a 1'emplacement respectif. 

so 

11. Procede selon Tune quelconque des revendications 
7 a 10, dans lequel un vecteur de mouvement quel- 
conque correspondant a des decalages de pixel 
non-entier, est divise en une composante vectoriel- 

le de sous pixel et en une composante vectorielle 55 
de pixel entiere et dans lequel un pixel interpoie a 
partir d'un signal video d'entree, lie aux pixels reels 
dans le signal video d'entree via la composante vec- 




torielle de sous pixel, est ecrit a un emplacement 
dans la memoire video determine par le composan- 
te vectorielle de pixel entiere. 

12. Procede de traitement video de compensation de 
mouvement utilisant des vecteurs de mouvement 
assignes substantiellement sur une base de pixel 
par pixel, dans lequel des pixels d'un signal video 
d'entree sont ecrits a des emplacements dans une 
memoire video determines par le vecteur de mou- 
vement assigne a ce pixel pour creer des trames 
d'entree de compensation de mouvement et dans 
lequel une trame de sortie F out est generee a partir 
d'au moins quatre trames successives d'entree F-,, 
F 2 , F 3 et F 4 . 

13. Procede selon la revendication 1 2, dans lequel une 
trame de sortie F out est cree en combinant des tra- 
mes d'entree de compensation de mouvement F-, 
et F 2 pour creer une trame avant dans laquelle des 
informations de haute frequence de facon predomi- 
nante sont prises a partir de F-j, en combinant des 
trames d'entree de compensation de mouvement 
F 3 et F 4 pour creer une trame arriere dans laquelle 
des informations de haute frequence de facon pre- 
dominante sont prises a partir du trame F 4 , et en 
combinant lesdits trames avant et arriere dans un 
rapport qui prend en compte la phase temporelle de 
sortie F out par rapport aux trames d'entree F v F 2 , 
F 3 et F 4 . 

1 4. Procede selon la revendication 1 3, dans lequel cha- 
que vecteur de mouvement est accompagne par un 
niveau de confiance ; des pixels sont accumules 
audit emplacement dans la memoire video avec des 
ponderations determinees par les niveaux de con- 
fiance des vecteurs de mouvement respectifs ; un 
niveau de confiance global est derive pour chacune 
des trames d'entree F-, , F 2 , F 3 et F 4 ; et dans lequel 
lesdites trames avant et arriere sont combines dans 
un rapport qui prend en compte lesdits niveaux de 
confiance globaux. 



Revendications pour les Etats contractants 
suivants : DE, ES, FR, GB, IT, NL, SE 

1. Procede de traitement video de compensation de 
mouvement utilisant des vecteurs de mouvement 
assignes substantiellement sur une base de pixel 
par pixel, dans lequel des pixels d'un signal video 
d'entree sont ecrits a des emplacements associes 
dans une memoire video determines par les vec- 
teurs de mouvement respectifs assignes a ces 
pixels et, dans le cas ou plus qu'un pixel est associe 
a un emplacement dans le memoire video, une 
combinaison desdits pixels est ecrite a Pemplace- 
ment de la memoire video. 
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2. Procede seion la revendication 1 , dans lequel le co- 
t6 d'ecriture de la memoire video fonctionne dans 
un cycle lecture - modification - ecriture. 

3. Precede selon la revendication 1 ou la revendica- 
tion 2, dans lequel chaque vecteur de mouvement 
est accompagne par un niveau de confiance et dans 
lequel des pixels sont combines audit emplacement 
dans la memoire video avec des ponderations de- 
termines par les niveaux de confiance des vec- 
teurs de mouvement respectifs. 

4. Procede selon la revendication 3, dans lequel la 
sortie de la memoire video est divisee par le niveau 
de confiance accumule des vecteurs de mouve- 
ment associes a ('emplacement respectif. 

5. Procede seion la revendication 3 ou la revendica- 
tion 4, dans lequel chaque vecteur de mouvement 
est pondere en relation au niveau de confiance. 



10 



15 



dominante sont prises a partir du trame F 4> et en 
combinant lesdits trames avant et arriere dans un 
rapport qui prend en compte la phase temporelle de 
sortie F out par rapport aux trames d'entree F-,, F 2 , 
F 3 et F 4 - 

11. Procede selon la revendication 9 ou la revendica- 
tion 1 0, dans lequel chaque vecteur de mouvement 
est accompagne par un niveau de confiance ; des 
pixels sont accumules audit emplacement dans la 
memoire video avec des ponderations determinees 
par les niveaux de confiance des vecteurs de mou- 
vement respectifs ; un niveau de confiance global 
est derive pour chacune des trames d'entree , F 2 , 
F 3 et F 4 ; et dans lequel lesdites trames avant et 
arriere sont combines dans un rapport qui prend en 
compte lesdits niveaux de confiance globaux. 
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6. Procede selon I'une quelconque des revendications 
precedentes, dans lequel un vecteur de mouve- 
ment quelconque correspondant a des decalages 

de pixel non-entier, est divis6 en une composante 25 
vectorielle de sous pixel et en une composante vec- 
torielle de pixel entiere et dans lequel un pixel inter- 
pol6 a partir d'un signal video d'entree, lie aux pixels 
r6els dans le signal video d'entree via la composan- 
te vectorielle de sous pixel, est ecrit a un emplace- 30 
ment dans la memoire vided determine par le com- 
posante vectorielle de pixel entiere. 

7. Procede selon I'une quelconque des revendications 
prededentes, dans lequel un entrelacement de con- 35 
version sequentielle est effectue avant une com- 
pensation de mouvement. 

8. Procede selon I'une quelconque des revendications 
precedentes, dans lequel un pixel de sortie dans le- *o 
quel aucune donned n'est ecrite, est indique com- 

me un trou et est par la suite rempli par interpola- 
tion. 



9. Procede selon Tune quelconque des revendications 45 
precedentes, dans lequel une trame de sortie F out 

est generee a partir d'au moins quatre trames suc- 
cessives d'entree F v F 2 , F 3 et F 4 . 

10. Procede selon la revendication 9, dans lequel une so 
trame de sortie F out est cree en combinant des tra- 
mes d'entree de compensation de mouvement F-j 

et F 2 pour creer une trame avant dans laquelle des 
informations de haute frequence de facon predomi- 
nate sont prises a partir de F-,, en combinant des ss 
trames d'entree de compensation de mouvement 
F 3 et F 4 pour cr6er une trame arriere dans laquelle 
des informations de haute frequence de facon pre- 
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Fig. 9 
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